#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

const int N=2e5+10;

typedef long long ll;
pair<int,int> p[N];
int n,a[N];

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&p[i].first);
			p[i].second=i;
		}
		sort(p+1,p+1+n);
		
		long long sum=0,t=n+1;
		a[0]=(n+1)/2;
		for(int i=1;i<=n/2;i++)
		{
			a[p[--t].second]=a[0]+i;
			sum+=(ll)i*p[t].first*2;
			a[p[--t].second]=a[0]-i;
			sum+=(ll)i*p[t].first*2;
		}
		if(n&1) 
		{
			sum+=(ll)a[0]*p[--t].first*2;
			a[p[t].second]=a[0]+n/2+1;
		}
		printf("%lld\n",sum);
		for(int i=0;i<=n;i++) printf("%d ",a[i]);
		puts("");
	}
	return 0;
}
